Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems

In this paper, we introduce a multiscale stochastic simulation algorithm (MSSA) which makes use of Gillespie s stochastic simulation algorithm (SSA) together with a new stochastic formulation of the partial equilibrium assumption (PEA). This method is much more efficient than SSA alone. It works even with a very small population of fast species. Implementation details are discussed, and an application to the modeling of the heat shock response of E. Coli is presented which demonstrates the excellent efficiency and accuracy obtained with the new method. 2005 Elsevier Inc. All rights reserved.